N-Dimensional Binary Vector Spaces
نویسندگان
چکیده
The binary set {0, 1} together with modulo-2 addition and multiplication is called a binary field, which is denoted by F2. The binary field F2 is defined in [1]. A vector space over F2 is called a binary vector space. The set of all binary vectors of length n forms an n-dimensional vector space Vn over F2. Binary fields and n-dimensional binary vector spaces play an important role in practical computer science, for example, coding theory [15] and cryptology. In cryptology, binary fields and n-dimensional binary vector spaces are very important in proving the security of cryptographic systems [13]. In this article we define the n-dimensional binary vector space Vn. Moreover, we formalize some facts about the n-dimensional binary vector space Vn.
منابع مشابه
Cyclic wavelet systems in prime dimensional linear vector spaces
Finite affine groups are given by groups of translations and di- lations on finite cyclic groups. For cyclic groups of prime order we develop a time-scale (wavelet) analysis and show that for a large class of non-zero window signals/vectors, the generated full cyclic wavelet system constitutes a frame whose canonical dual is a cyclic wavelet frame.
متن کاملExistence of Extremal Solutions for Impulsive Delay Fuzzy Integrodifferential Equations in $n$-dimensional Fuzzy Vector Space
In this paper, we study the existence of extremal solutions forimpulsive delay fuzzy integrodifferential equations in$n$-dimensional fuzzy vector space, by using monotone method. Weshow that obtained result is an extension of the result ofRodr'{i}guez-L'{o}pez cite{rod2} to impulsive delay fuzzyintegrodifferential equations in $n$-dimensional fuzzy vector space.
متن کاملTwo Generalizations of Tensor Products, Beyond Vector Spaces
Two successive generalizations of the usual tensor products are given. One can be constructed for arbitrary binary operations, and not only for semigroups, groups or vector spaces. The second one, still more general, is constructed for arbitrary generators on sets. PART 1 : Tensor Products Beyond Vector Spaces 1. Preliminaries Tensor products have lately achieved a significantly greater importa...
متن کاملMinimality Concepts Using a New Parameterized Binary Relation in Vector Optimization
A new parameterized binary relation is used to define minimality concepts in vector optimization. To simplify the problem of determining minimal elements the method of scalarization is applied. Necessary and sufficient conditions for the existence of minimal elements with respect to the scalarized problems are given. The multiplier rule of Lagrange is generalized. As a necessary minimality cond...
متن کاملElGamal type signature schemes for n-dimensional vector spaces
We generalize the ElGamal signature scheme for cyclic groups to a signature scheme for n-dimensional vector spaces. The higher dimensional version is based on the untractability of the vector decomposition problem (VDP). Yoshida has shown that under certain conditions, the VDP on a two-dimensional vector space is at least as hard as the computational Diffie-Hellman problem (CDHP) on a one-dimen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Formalized Mathematics
دوره 21 شماره
صفحات -
تاریخ انتشار 2013